Khil dilahirkan pada 4 September 1934 di Smolensk kepada Anatoly Vasilievich Khil, seorang mekanik, dan Yelena Pavlovna Kalugina, seorang akauntan. [3] Hidup sebagai seorang kanak-kanak sukar bagi Khil. Dengan keluarganya berpisah, dia dibesarkan oleh ibunya. Semasa Perang Patriotik Besar (Front Timur Perang Dunia II), dibom dan dia dipisahkan dari ibunya dan dievakuasi ke Bekovo, Wilayah Penza di mana dia berakhir di rumah anak-anak, yang tidak mempunyai kemudahan dan keperluan asas, termasuk makanan. Walaupun keadaan terdesak, Khil kerap tampil di hadapan tentera yang cedera di hospital berdekatan. Dia bertemu kembali dengan ibunya pada tahun 1943 ketika Smolensk dibebaskan dari Nazi Jerman dan pada tahun 1949 pindah ke Leningrad, di mana dia mendaftar dan kemudian lulus dari kolej percetakan. Pada tahun 1955, Khil mendaftar di Konservatori Leningrad, di mana dia belajar di bawah arahan Yevgeny Olkhovsky dan Zoya Lodyi. Dia lulus pada tahun 1960. Semasa belajar, dia mula melakukan pelbagai peranan operatik utama, termasuk Figaro dalam The Marriage of Figaro .